Factorization of numbers with Gauss sums: I. Mathematical background

Factorization of numbers with Gauss sums: I. Mathematical background

We use the periodicity properties of generalized Gauss sums to factor numbers. Moreover, we derive rules for finding the factors and illustrate this factorization scheme for various examples. This algorithm relies solely on interference and scales exponentially. 4 Author to whom any correspondence should be addressed. New Journal of Physics 13 (2011) 103007 1367-2630/11/103007+37$33.00 © IOP Pu...

NMR experiment factors numbers with Gauss sums.

We factor the number 157573 using an NMR implementation of Gauss sums. Although the current implementation is classical and scales exponentially, we believe that an extension to the quantum regime using entangled states is possible.

On Gauss-Jacobi sums

In this paper, we introduce a kind of character sum which simultaneously generalizes the classical Gauss and Jacobi sums, and show that this “Gauss-Jacobi sum” also specializes to the Kloosterman sum in a particular case. Using the connection to the Kloosterman sums, we obtain in some special cases the upper bound (the “Weil bound”) of the absolute values of the Gauss-Jacobi sums. We also discu...

Half Gauss Sums

Exponential Sums, Gauss Sums and Cyclic Codes

The dissertation consists of three articles in which the evaluation of certain exponential sums and Gauss sums and bounds for the absolute values of exponential sums are considered. The summary part of the thesis provides interpretations in terms of coding theory for the results obtained in the articles.